Rectangular Heffter arrays: a reduction theorem

نویسندگان

چکیده

Let m,n,s,k be four integers such that 3?s?n, 3?k?m and ms=nk. Set d=gcd?(s,k). In this paper we show how one can construct a Heffter array H(m,n;s,k) starting from square H(nk/d;d) whose elements belong to d consecutive diagonals. As an example of application method, prove there exists integer in each the following cases: (i) d?0(mod4); (ii) 5?d?1(mod4) nk?3(mod4); (iii) d?2(mod4) nk?0(mod4); (iv) d?3(mod4) nk?0,3(mod4). The same method applied also for signed magic arrays SMA(m,n;s,k) rectangles MR(m,n;s,k). fact, when d?2, MR(m,n;s,k) either d?2 is even or d?3 nk are odd. We provide constructions k odd s?0(mod4).

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Heffter Arrays and Biembedding Graphs on Surfaces

A Heffter array is an m× n matrix with nonzero entries from Z2mn+1 such that i) every row and column sum to 0, and ii) exactly one of each pair {x,−x} of nonzero elements appears in the array. We construct some Heffter arrays. These arrays are used to build current graphs used in topological graph theory. In turn, the current graphs are used to embed the complete graph K2mn+1 so that the faces ...

متن کامل

Square integer Heffter arrays with empty cells

A Heffter array H(m,n; s, t) is an m× n matrix with nonzero entries from Z2ms+1 such that i) each row contains s filled cells and each column contains t filled cells, ii) every row and column sum to 0, and iii) no element from {x,−x} appears twice. Heffter arrays are useful in embedding the complete graph K2nm+1 on an orientable surface where the embedding has the property that each edge border...

متن کامل

Periodicity in Rectangular Arrays

We discuss several two-dimensional generalizations of the familiar Lyndon-Schützenberger periodicity theorem for words. We consider the notion of primitive array (as one that cannot be expressed as the repetition of smaller arrays). We count the number of m×n arrays that are primitive. Finally, we show that one can test primitivity and compute the primitive root of an array in linear time.

متن کامل

Transversals of Rectangular Arrays

The paper deals with m by n rectangular arrays whose mn cells are filled with symbols. A section of the array consists of m cells, one from each row and no two from the same column. The paper focuses on the existence of sections that do contain symbols with high multiplicity.

متن کامل

Successive Standardization of Rectangular Arrays

In this note we illustrate and develop further with mathematics and examples, the work on successive standardization (or normalization) that is studied earlier by the same authors in [1] and [2]. Thus, we deal with successive iterations applied to rectangular arrays of numbers, where to avoid technical difficulties an array has at least three rows and at least three columns. Without loss, an it...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Mathematics

سال: 2022

ISSN: ['1872-681X', '0012-365X']

DOI: https://doi.org/10.1016/j.disc.2022.113073